The palace itself is believed to have been home to around 12,000 people, so Knossos had a total population of around 80,000 making it the first large city in Europe. The Kings of Knossos were so sure of the strength of their navy that they did not build a wall around the city to protect it.